Simulated Annealing Using Hybrid Monte Carlo
نویسندگان
چکیده
منابع مشابه
Simulated Annealing Using Hybrid Monte Carlo
We propose a variant of the simulated annealing method for optimization in the multivhriate analysis of differentiable functions. The method uses global actualizations via the hybrid Monte Carlo algorithm in their generalized version for the proposal of new configurations. We show how this choice can improve upon the performance of simulated annealing methods (mainly when the number of variable...
متن کاملSequential Monte Carlo simulated annealing
In this paper, we propose a population-based optimization algorithm, Sequential Monte Carlo Simulated Annealing (SMC-SA), for continuous global optimization. SMC-SA incorporates the sequential Monte Carlo method to track the converging sequence of Boltzmann distributions in simulated annealing. We prove an upper bound on the difference between the empirical distribution yielded by SMC-SA and th...
متن کاملFlow-shop sequencing using hybrid simulated annealing
Simulated annealing (SA) heuristics have been successfully applied on a variety of complex optimization problems. This paper presents a new hybrid SA approach for the permutation ¯ow-shop scheduling (FSS) problem. FSS is known to be NP-hard, and thus the right way to proceed is through the use of heuristics techniques. The proposed approach combines the characteristics of a canonical SA procedu...
متن کاملHybrid Parallel Simulated Annealing Using Genetic Operations
This paper deals with a new algorithm of a parallel simulated annealing HGSA which includes genetic crossover operations. The genetic crossover is used as an enhancement of the origin parallel simulated annealing PSA which allows to recombine solutions produced by individual simulate annealing processes at fixed time intervals. It is found that the proposed algorithm can speed—up the search the...
متن کاملCalculation of Protein Surface Loops Using Monte-Carlo Simulated Annealing Simulation
A modified program for protein loop modelling is presented with significant improvements on our previous study (Zhang et al. 1997, Biopolymers, Vol. 41, pp. 61-72), which is capable of sampling the entire conformational space and identifying the low-energy candidates by Monte-Carlo simulated annealing simulation and a cluster analysis method. Twenty flexible surface loops connecting different s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 1997
ISSN: 0022-4715,1572-9613
DOI: 10.1007/bf02764221